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Abstract. We present new definitions for and give a comprehensive treatment of the canonical compact- 
ification of configuration spaces due to Fulton-MacPherson and Axelrod-Singer in the setting of smooth 
manifolds, as well as a simplicial variant of this compactification initiated by Kontsevich. Our construc- 
tions are elementary and give simple global coordinates for the compactified configuration space of a 
general manifold embedded in Euclidean space. We stratify the canonical compactification, identifying 
the diffeomorphism types of the strata in terms of spaces of configurations in the tangent bundle, and 
give completely explicit local coordinates around the strata as needed to define a manifold with corners. 
We analyze the quotient map from the canonical to the simplicial compactification, showing it is a homo- 
topy equivalence. Using global coordinates we define projection maps and diagonal maps, which for the 
simplicial variant satisfy cosimplicial identities. 
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1. Introduction 

Configuration spaces are fundamental objects of study in geometry and topology, and over the past 
ten years, functorial compactifications of configuration spaces have been an important technical tool. We 
review the state of this active area after giving our definitions. 

1.1. Basic definitions. We first choose compact notation to manage products of spaces. 

Notation. If S is a finite set, X s is the product X# s where #5 is the cardinality of S. Consistent with 
this, if {X s } is a collection of spaces indexed by S, we let (X s ) s = Yises^s- For coordinates in either 
case we use (x s ) s ^s or just (a; s ) when S is understood. Similarly, a product of maps Ilses/s ma y be 
written(/ s ) s£ 5 or just (/ s ). We let n denote the set {1, . . . , n}, our most common indexing set. 

Definition 1.1. If M is a smooth manifold, let C n (M) be the subspace of € M— such that Xi ^ xj 
if i 7^ j. Let i denote the inclusion of C n (M) in M— . 

Suppose that M were equipped with a metric. The main compactification which we study, C ra [M], is 
homeomorphic to the subspace of C n (M) for which d(xi,Xj) > e for some sufficiently small e. From this 
model, however, it is not clear how C n {M) should be a subspace of the compactification, much less how 
to establish functorality or more delicate properties that we will develop. 

Definition 1.2. For (i, j) G C^n), let : C„(R m ) — > S" 1 ^ 1 be the map which sends (a^) to the unit vector 
in the direction of x% — Xj. Let / be the closed interval from to oo, the one-point compactification of [0, oo). 
For k) 6 Cz(n) let Sijk ■ C„(R m ) — > I = [0, oo] be the map which sends (xi) to (\xi — Xj\/\xi — Xk\)- 

Our compactifications are defined as closures, for which we also set notation. 

Notation. If A is a subspace of X, we let clx{A), or simply cl(A) if by context X is understood, denote 
the closure of A in X. 

From now on by a manifold M we mean a submanifold of some R m , so that C n (M) is a submanifold of 
C„(R m ). For M = R m , we specify that M." 1 is a submanifold of itself through the identity map. 

Definition 1.3. Let A n [M], the main ambient space in which we work, be the product M— x ( > S ,m-1 ) c ' 2 (-) x 
jCafe^ and similarly let A n ([M]) = x (S""- 1 )^^). Let 

a n = l X (lTij\c n (M)) x (( s ijk)\c n (M)) ■ C n {M) -» A n [M] 

and define C n [M\ to be cIa„[m] (im(a n )). Similarly, let /3 n = i x Wij\c n {M)) '■ C n (M) — » A n ([M]) and 
define C n ([M]) to be c/ A „([M]) (im(f3 n )). 

We will show in Theorem 14 . 41 that C n [M] is a manifold with corners whose diffeomorphism type depends 
only on that of M. Because A„[M] is compact when M is and C n [M] is closed in A„[M], we immediately 
have the following. 

Proposition 1.4. If M is compact, C n [M] is compact. 

We call C n [M] the canonical compactification of C n (M) and C n ([M]) the simplicial variant. When M 
is not compact but is equipped with a complete metric, it is natural to call C„[M] the canonical completion 
of C n (M). 

1.2. Review of previous work. The compactification C n [M] first appeared in work of Axelrod and 
Singer pQ, who translated the definition of Fulton and MacPherson in ^U] as a closure in a product 
of blow-ups from algebraic geometry to the setting of manifolds using spherical blow-ups. Kontsevich 
made similar constructions at about the same time as Fulton and MacPherson, and his later definition in 
[T5] coincides with our C„([R m ]), although it seems that he was trying to define C„[R" 1 ]. Kontsevich's 
oversight was corrected in JT], in which Gaiffi gives a definition of C n [R m ] similar to ours, generalizes 



MANIFOLD-THEORETIC COMPACTIFICATIONS OF CONFIGURATION SPACES 



3 



the construction for arbitrary hyperplane arrangments over the real numbers, gives a pleasant description 
of the category of strata using the language of blow-ups of posets from [§] , and also treats blow-ups for 
stratified spaces locally and so gives rise to a new definition of C n [M] , but one which is less explicit than 
ours and thus less suited for the applications we develop. An alternate approach to C n [M] through the 
theory of operads as pioneered by Getzler and Jones |12| was fully developed and extended to arbitrary 
manifolds by Markl [T£] . 

Axelrod and Singer used these compactifications to define invariants of three-manifolds coming from 
Chern-Simons theory, and these constructions have generally been vital in quantum topology |51 ll7l l21l2U ) . 
Extensive use of similar constructions has been made in the setting of hyperplane arrangments [HI 12 7| 
over the complex numbers. These compactifications have also inspired new computational results [161 I26| . 
and they canonically realize the homology of C„(K m ) [221 • We came to the present definitions of these 
compactifications so we could define maps and boundary conditions needed for applications to knot theory 

[1EI|. 

New results in this paper include full proofs of many folk theorems, and the following: 

• A construction for general manifolds which bypasses the need for blow-ups, uses simple global 
coordinates, and through which functorality is immediate. 

• Explicit description of the strata in terms of spaces of configurations in the tangent bundle. 

• Coordinates about strata which may easily be used for transversality arguments. 

• Full treatment of the simplicial variant, including a proof that the projection from the canonical 
compactification to the simplicial one is a homotopy equivalence. 

• A clarification of the central role which Stasheff 's associahedron plays in this setting. 

• Explicit identification of these compactifications as subspaces of familiar spaces. 

• Constructions of diagonal maps, projections, and substitution maps as needed for applications. 

In future work |23) . we will use these constructions to define an operad structure on these compactifica- 
tions of configurations in Euclidean space, which has consequences in knot theory. This operad structure 
was first applied in |12j . 

We also hope that a unified and explicit exposition of these compactifications using our simplified 
definition could be of help, especially to those who are new to the subject. 

1.3. A comment on notation, and a little lemma. There are two lines of notation for configuration 
spaces of manifolds in the literature, namely C„(M) and F(M, n). Persuaded by Bott, we choose to use 
the C n (M) notation. Note, however, that C n (M) in this paper is C„(M) in and that C„[M] in this 
paper is C n (M) in Indeed, we warn the reader to pay close attention to the parentheses in our notation: 
C n (M) is the open configuration space; C„[M] is the Fulton-MacPherson/Axelrod-Singer compactification, 
its canonical completion; C„([M]), the simplicial variant, is a quotient of C„[M]; C n {M}, an auxilliary 
construction, is a subspace of C n [M] containing only one additional stratum. We suggest that those who 
choose to use F(M,n) for the open configuration space use F[M,n] for the compactification. 

As closures are a central part of our definitions, we need a lemma from point-set topology that open 
maps commute with taking closures. 

Lemma 1.5. Let A be a subspace of X , and let n : X — > Y be an open map. Then tt(cIx(A)) C cIy(tt(A)). 
If clx (A) is compact (for example, when X is) then this inclusion is an equality. 

Proof. First, tt^ 1 (cIy(tt(A))) is closed in X and contains A, so it contains clx (A) as well. Applying ir to 
this containment we see that n(clx(A)) C cIy(tt(A)). 

If clx(A) is compact, so is ir(clx(A)), which is thus closed in Y. It contains n(A), therefore cIy{^{A)) C 
n(cl x (A)). □ 

1.4. Acknowledgements. The author would like to thank Dan Dugger for providing a proof and refer- 
ences for Lemma Tom Goodwillie for providing the main idea for Lemma l5.12l Ismar Volic for working 
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with the author on an early draft of this paper, Matt Miller for a careful reading, and Giovanni Gaiffi and 
Eva-Maria Feitchner for sharing preprints of their work. 



2. A CATEGORY OF TREES AND RELATED CATEGORIES 

In order to understand the compactifications C„[M] we have to understand their strata, which are 
naturally labelled by a poset (or category) of trees. 

Definition 2.1. Define an /-tree to be a rooted, connected tree, with labelled leaves, and with no bivalent 
internal vertices. Thus, an /-tree T is a connected acyclic graph with a specified vertex w called the root. 
The root may have any valence, but other vertices may not be bivalent. The univalent vertices other than 
perhaps the root are called leaves, and each leaf is labelled uniquely with an element of #Z(T), where l(T) 
is the set of leaves of T and #Z(T) is its cardinality. 

Figure 2.2. A treeT. 




In an /-tree there is a unique path from any vertex or edge to the root vertex, which we call its root 
path. We say that one vertex or edge lies over another if the latter is in the root path of the former. For 
any edge, its boundary vertex closer to the root is called its initial vertex, and its other vertex is called its 
terminal vertex. If two edges share the same initial vertex, we call them coincident. For a vertex v there is 
a canonical ordering of edges for which v is initial, the collection of which we call E(v), the group of edges 
coincident at v. Namely, set e < / if the smallest label for a leaf over e is smaller than that over /. We 
may use this ordering to name these edges e\(v), . . . , e# v (v), where #w is the number of edges in E(v). 

We will be interested in the set of /-trees as a set of objects in a category in which morphisms are 
defined by contracting edges. 

Definition 2.3. Given an /-tree T and a set of non-leaf edges E the contraction of T by E is the tree 
T" obtained by taking each edge e £ E, identifying its initial vertex with its terminal vertex, and then 
removing e from the set of edges. 

Definition 2.4. Define ^„ to be the category whose objects are /-trees with n leaves. There is a (unique) 
morphism in from T to T' if T" is isomorphic to a contraction of T along some set of edges. 
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Figure 2.5. The category ^3. 



1 2 3 




Finally, let V(T) denote the set of non-leaf vertices of T. Let V(T) denote its subset of internal vertices 
(thus only excluding the root). Note that a morphism in $ n decreases the number of internal vertices, 
which is zero for the terminal object in VE^. Let ^ n be the full subcategory of /-trees whose root is 
univalent (informally, trees with a trunk). Note that ^f n has an operad structure, as defined in I19j 
(but *i! n does not have one since we do not allow bivalent vertices). 

It is useful to have facility with categories that are essentially equivalent to We will define these 
categories through the notions of parenthesization and exclusion relation. Further equivalent constructions 
include the collections of screens of Fulton and MacPherson 10 . The best perspective on these categories 
is given by the combinatorial blow-up of Feitchner and Kozlov pJJ. Indeed, Gaiffi shows in that the 
poset of strata of a blow-up of an arrangment is the combinatorial blow-up of the orignial poset associated 
to the arrangment. Since we focus not on general blow-ups but on compactified configuration spaces in 
particular, we choose more concrete manifestations of this category. 

Definition 2.6. A (partial) parenthesization V of a set S is a collection {A a } of nested subsets of S, 
each of cardinality greater than one. By nested we mean that, for any the intersection A a n Ap is 
either A ai Ap or empty. The parenthesizations of S form a poset, which we call Pa(S), in which V > V 
if V C V'. 

Parenthesizations are related to trees in that they may keep track of sets of leaves which lie over the 
vertices of a tree. 

Definition 2.7. Define /1 : — > Pa{n) by sending a tree T to the collection of sets {^4u}, where 
v G V l (T) and A v is the set of indices of leaves which lie over v. Define g\ : Pa(n) — > by sending a 
parenthesization to a tree with the following data 

(1) One internal vertex v a for each A a . 

(2) An edge between v a and Vp if A a C Ap but there is no proper A a C A 1 C Ap. 

(3) A root vertex with an edges connecting it to each internal vertex corresponding to a maximal A a . 

(4) Leaves with labels in n with an edge connecting the zth leaf to either the vertex v a where A a is 
the minimal set containing i, or the root vertex if there is no such A a . 

We leave to the reader the straightforward verification that /1 and g\ are well defined and that the 
following proposition holds. 

Proposition 2.8. The functors f± and g\ are isomorphisms between the categories $„ and Pa(n). 

Another way in which to account for the data of which leaves lie above common vertices in a tree is 
through the notion of an exclusion relation. 
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Definition 2.9. Define an exclusion relation R on a set S to be a subset of C^S 1 ) such that the following 
properties hold. 

(1) If (x, y), z G R, then (y,x),z G R and (x, z), y ^ R. 

(2) If (x,y),z G i? and (w, x) 7 y G -R, then (u», a;), z £ R. 

If (x,y),z G i? we say that £ and y exclude z. Let Ex(S) denote the poset of exclusion relations on 5, 
where the ordering is defined by inclusion as subsets of C^S 1 ). 

We now construct exclusion relations from parenthesizations, and vice-versa. 

Definition 2.10. Let / 2 : Pa(n) — > Ex(n) be defined by setting (i,j),k G R if i,j G A a but fc ^ Aq, 
for some A a in the given parenthesization. Define 172 : Ex(n) — ► Pa(n) by given an exclusion relation i?, 
taking the collection of sets A^i^k where A~»,-,k is the set of all j such that (i,j),k G i?, along with i 
when there is such a j. Let Tr = gi o g 2 : Ex(n) — ► and let fx = / 2 /l- 

As above, we leave the proof of the following elementary proposition to the reader. 

Proposition 2.11. The composite f 2 o g 2 is the identity junctor. If / 2 ('P) — fi^yP'), then V and V' may 
only differ by whether or not they contain the set n itself. 

3. The stratification of the basic compactification 

This section is the keystone of the paper. We first define a stratification of C„[M] through coordinates 
as a subspace of A„[M]. For our purposes, a stratification is any expression of a space as a finite disjoint 
union of locally closed subspaces called strata, which are usually manifolds, such that the closure of each 
stratum is its union with other strata. We will show that when M has no boundary, the stratification 
we define through coordinates coincides with the stratification of C„[M] as a manifold with corners. The 
strata of C n [M] are individually simple to describe, so constructions and maps on C n [M] are often best 
understood in terms of these strata. 

Before treating C„[M] in general, we would like to be completely explicit about the simplest possible 
case, essentially C2PR 7 ™]. 

Example. Let C 2 *(K m ) = M m - be the subspace of points {0,x ^ 0) G C 2 (IR m ) and consider it as 
the subspace of R m x 5" n_1 of points (x ^ 0, j]fj|)- The projection of this subspace onto S" 1 ' 1 coincides 
with the tautological positive ray bundle over S™ -1 , which is a trivial bundle. The closure C 2 [IR m ] is 
the non-negative ray bundle, which is diffcomorphic to 5 m_1 x [0, 00). Projecting this closure onto M m 
is a homeomorphism when restricted to R m — 0, and the preimage of is a copy of 5 m_1 , the stratum 
of added points. Thus, C 2 [M m ] is diffcomorphic to the blow-up of W n at 0, in which one replaces by 
the sphere of directions from which it can be approached. Through this construction, C 2 [R m ] has simple 
global coordinates inherited from R m x S m_1 . 

3.1. Stratification of C„[M] using coordinates in A„[M]. We proceed to define a stratification for 
C n [M] by associating an /-tree to each point in C n [M] . 

Definition 3.1. Let x = ((xj), (iiy), (dijk)) G C„[M]. Let R(x) be the exclusion relation defined by 
(i,j),k G R(x) if dijk = 0. Let T(x) be equal to either Tr{R(x)) or, if all of the Xi are equal, the /-tree 
obtained by adding a new root to Tr(R(x)). 

Note that because dijkduj = duk for points in the image of C„(M), by continuity this is true for all 
of C n [M]. So if d^k = = duj, then duk — 0. Therefore, R(x) satisfies the last axiom for an exclusion 
relation. The other axiom is similarly straightforward to check to see that R(x) is well defined. 

Definition 3.2. Let C T (M) denote the subspace of all x G C n [M] such that T{x) = T, and let C T [M] be 
its closure in C n [M]. 
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The following proposition, which gives a first indication of how the Ct(M) fit together, is an immediate 
consequence of the definitions above. 

Proposition 3.3. Let s — {{xi)j}°° =1 be a sequence of of points in C n (M) which converges to a point in 
C n [M] C A„[JVf]. The limit of s is in Ct[M] if and only if the limit of d(xi,Xj)/d(xi,Xk) approaches zero 
for every (i,j),k G Ex{T) and, in the case where the root valence ofT is one, we also have that all of the 
Xi approach the same point in M . 

To a stratification of a space, one may associate a poset in which stratum a is less than stratum (3 if a 
is contained in the closure of (3. 

Theorem 3.4. The poset associated to the stratification of C n [M] by the Ct{M) is isomorphic to 

Proof. This theorem follows from the preceding proposition and the fact that if T — > T' is a morphism in 
<f„, then R(T') is contained in R(T). □ 

3.2. Statement of the main theorem. Having established an intrinsic definition for the Ct(M) and 
a combinatorial description of how they fit together, we now set ourselves to the more difficult task of 
identifying these spaces explicitly. We describe the spaces Ct{M) in terms of "infinitesimal configurations" . 
We will use the term scaling to refer to the action of positive real numbers on a vector space through scalar 
multiplication. 

Definition 3.5. (1) Let Simk be the subgroup of the group of affine transformations in R m generated 
by translation and scalar multiplication. 
(2) Define ICi(M) to be the space of i distinct points in TM all lying in one fiber, modulo the action 
of Simk in that fiber. Let p be the projection of ICi(M) onto M. 

For example IC2(M) is diffeomorphic to STM, the unit tangent bundle of M. We sometimes refer to 
ICi(M) as the space of infinitesimal configurations of i points in M. 

Let e E E = E(v ) be a root edge of an /-tree T, and let V(e) C V l (T) be the set of internal vertices 
which lie over e. 

Definition 3.6. (1) Define IC e (M) to be subspace of the product (IC^ V (M)) V ^ of tuples of infini- 
tesimal configurations all sitting over the same point in M . 

(2) Let p e be the map from IC e (M) onto M defined projecting onto that point. 

(3) Let Dt{M) be the subspace of (IC e (M)) E ° of points whose image under (p e ) in (M) E ° sits in 
CWM). 

In other words, a point in Dt{M) is a collection of #i>o distinct points (x e ) ee E in M with a collection 
of #u(e) infinitesimal configurations at each x e . 

Figure 3.7. A point in Dt{M) with T from Figure HOI 
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The following theorem is the main theorem of this section. 
Theorem 3.8. C T (M) is diffeomorphic to D T (M). 

Remark. To intuitively understand Ct(M) as part of the boundary of C„[M] one views an element of 
ICi(M) as a limit of a sequence in Ci(M) which approaches a point (x, x, ... x) in the (thin) diagonal of 
M l . Eventually, in such a sequence all the points in a configuration would lie in a coordinate neighborhood 
of x, which through the exponential map can be identified with T X M , and the limit is taken in that tangent 
space up to rescaling. If i > 2, ICi(M) is itself not complete, so one allows these infinitesimal configurations 
to degenerate as well, and this is how the situation is pictured in Figure 1X71 Because T(TM) = ©3TM, 
the recursive structure of degenerating sub-configurations is not reflected in the topology of Dx(M). 

To establish this theorem we focus on the case in which M is Euclidean space R™, as Z>r(R m ) admits 
a simple description. 

Definition 3.9. Let C n (R m ) be the quotient of C n (R m ) by Sirrik acting diagonally, and let q denote the 
quotient map. Choose coset representatives to identify C„(R m ) with the subspace of C„(R m ) of (xf) with 
TuXi — and such that the maximum of the d{xi, 0) is one. 

Because the tangent bundle of R m is trivial, JC;(R m ) = R m x (7;(R m ), and we have the following. 

/- \V\T) 

Proposition 3.10. D T (R m ) = C #1 , (R m ) x ( C # „(R m )J 

Alternately, Z>r(R m ) is the space in which each edge in T is assigned a point in R m , with coincident 
edges assigned distinct points, modulo translation and scaling of coincident groups of edges. 

Roughly speaking, the proof of Theorem 13.81 when M = R m respects the product decomposition of 
Proposition I3.1UI We start by addressing the stratum associated to the tree T with a single internal 
vertex connected to a univalent root. 

3.3. The auxilliary construction C„{R m }. 

Definition 3.11. Let A n {M} = (M)- x (S™-i)C2(a) x (0,oo) C3 ^), a subspace of A n [M]. Note that the 
image of a n : C n (M) — > A„[M] lies in A n {M}. Let C n {M} be clA n {M}{im(a n )). 

For our purposes, C n {M} will be useful as a subspace of C n [M] to first understand, which we do for 
M = R m . 

Theorem 3.12. C„{R m } is diffeomorphic to D n {W n } = R m x C n (W n ) x [0,oo). 

As a manifold with boundary C„{R m } has two strata, namely R m x C„(R m ) x (0, 00), which we will 
identify with C„(R m ), and R m x C n (R m ) x 0, the points added in this closure. We will see that these 
correspond to C, (R m ) and C\ (R m ), respectively. 

To prove Theorem 13 . 1 21 we define a map v. D n {R m } — » j4 rl {R m } and show that it is a homeomorphism 
onto C n {R m }. The map v will essentially be an expansion from the point in R m of the infinitesimal 
configuration given by the point in C„(R m ) C (R m )— . 

Definition 3.13. (1) Define r\: D n {W n } -> (R m )" by sending x x (yf) x t to (x + t Vi ). 

(2) Let p denote the projection from D„{R m } onto C„(R m ). 

(3) Let TTij and Hijk denote the maps on C n (W m ) which when composed with q give the original 71"^ 
and Sijk- 

(4) Finally, define v: D n {R m } -> ^l„{R m } by r, x (7^ op) x (s ijk ° p). 
When t > 0, the image of 77 is in C n (R m ), and moreover we have the following. 
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Proposition 3.14. The map v\t>o coincides with a n ° f], a diffeomorphism from M. m x C„(R m ) x (0, oo) 
onto the image of a n . 

Proof. For t > 0, the map rj satisfies Uij o p = -k^ o rj, and similarly ~Sijk o p = Sijk ° f), showing that v\t>o 
coincides with a n ° i). 

The inverse to v\t>o is the product of: the map which sends (xi) to its the center of mass, the quotient 
map q to C n (M. m ), and the map whose value is the greatest distance from one of the xi to the center of 
mass. Both v\t>o and its inverse are clearly smooth. □ 

Corollary 3.15. is\t=o has image in C n {M. m }. 

We come to the heart of the matter, identifying C„{R m } as a closed subspace of ^4„{R m }. We will 
apply this case repeatedly in analysis of C„[R m ]. 

Definition 3.16. Let A n [W n ] = (S™- 1 ) *^ x I c ^\ and let A n {R m } = (S™- 1 ) 1 ^™) x (0,oo) C3 ^. 

Convention. We extend multiplication to [0, oo]by setting a-oo = ooifa^0 and • 00 = 1. 

Definition 3.17. We say that vectors {vi} are positively dependent if = for some {a^} with all 

a{ > 0. Similarly, {vi} are non-negatively dependent if all ai > 0. 

Lemma 3.18. The map i n = (jTij) x (s^k) ■ C n (R m ) — > A n [R m ] is a diffeomorphism onto its image, which 
is closed as a subspace of A n {W n }. 

Proof. Collinear configurations up to translation and scaling are cleary determined by their image under 
one TTij and the s^fe. For non-collinear configurations, we may reconstruct x = (xi) from the tiy = ^(x) 
and dijk — Sijfc(x) up to translation and scaling by for example setting x\ — 0, X2 = W12 and then 
Xi = d\iiu\i for any i. These assigments of Xi are smooth functions, so in fact i n is a diffeomorphism onto 
its image. 

For the sake of showing that the image of t„ is closed, as well as use in Section |3 we note that du2 can 
be determined from the u,j by the law of sines. If ±ity , ±Ujk and iuik are distinct, then 

\x-i Xj Xfc \Xi Xk\ 



\Jl- (Uki ■ Ukj) 2 yl - {Uij ■ Uik) 2 Vl - (Uji ■ Ujk) 
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Thus, in most cases du2 = y '-("'[.^'p ■ In general, as long as not all points are collinear, the law of 
sines above can be used repeatedly to determine all d^k from the Uy, which shows that when restricted 
to non-collinear configurations, (jtij) itself is injective. 

We identify the image of t„ as the set of all points (uij) x (d^k) which satisfy the following conditions 
needed to consistently define an inverse to t„: 

(!) Uij = -Uji. 

(2) u^, Ujk and Uki are positively dependent. 

(3) If ±Uij, ±Ujk and ±Uik are distinct, then d^k = ^/ il(^*.'"^ pr- 

(4) d^k are non-zero and finite, and 

dijkdikj 1 — dijkdjkidkij — dijkdi£jdik£. 



We say a condition is closed if the subspace of points which satisfy it is closed. Note that Condition 0] 
follows from Condition [3] when the latter applies. 

Conditionals clearly closed, and Condition 0] is a closed condition in A n {M. m }, since we are already 
assuming that dijk G (0, 00). Condition |31 says that on an open subspace of this image, the dijk are a 
function of the mj and gives no restrictions away from this subspace, and so is also a closed condition. 
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Considering Conditional it is a closed condition for Uij, Ujk and Uik to be dependent, but it is not usually 
closed to be strictly positively dependent. But the only dependence which can occur with a coefficient of 
zero happens when Uki — —Uju and Uij ^ iujk- In this case d^k would need to be by Conditional 
which cannot happen in A„{R m }. So in fact Condition is closed within the points in A,j{R m } satisfying 
Condition El □ 



Because v\t=o is the product of the diagonal map R™ 1 — > (R m )— , which is a diffeomorphism onto its 
image, with i n we may deduce the following. 



Corollary 3.19. v\t=o is a diffeomorphism onto its image. 



We may now finish analysis of C„{R m }. 



Proof of Theorem WM Proposition EHl and Corollarv EH^I combine to give that v T : D T {R m } -> C T {R m } 
is injective. We thus want to show that it is surjective and has a continuous inverse. 

Consider the projection p from C„{R m } C ^„{R" 1 } to {x l ) G (R m )^. Over C„(R m ) the image of a n 
is its graph, which is locally closed, so p~ 1 (C„(M m )) = C„(R m ). If Xi = Xj but Xi ^ Xk for some i,j,k, 
continuity of ay*, would force dijk = 0, which is not possible in A„{R m }. Thus no points in C„{R m } lie 
over such (xf). Over the diagonal of (R m )— we know that C ra {R m } contains at least the image of v\t=o- 
But by Lemma [3.181 we may deduce that this image is closed in A„{R m } and thus accounts for all of 
C„{R m } over the diagonal. 

We define an inverse to vt according to this decomposition over (R m )— . For a point in C„(R m ), the 
inverse was given in Proposition 13.141 For points over the diagonal (xi = x) in (R m )— , the inverse is 
a product of the map which sends such a point to a; £ R m , i" 1 , and the constant map whose image is 
G [0, oo). Smoothness of this inverse is straightforward and left to the reader. □ 



3.4. Proof of Theorem for M = R m . Analysis of C T (R m ) parallels that of C„{R m }. A key con- 
struction is that of a map vt ■ Nt — > A„[R m ], where Nt C £>t(R™) x [0, 1) V '( TS > is a chosen neighborhood 
of D T (R m ) x (t v = 0). Although as mentioned before, D T (K m ) is a subspace of (W n ) E( - T \ we empha- 
size the role of the vertices of T in the definition of Z>r(R m ) by naming coordinates on x G £>t(R™ 1 ) as 
x = (Xg), where v G V(T) and e G e(V). Recall that for each v ^ vq we consider C#^(R m ) as a subspace 
of C# v (R. m ) in order to fix each x v e as an element of R m . 

Definition 3.20. (1) Let Ar(R m ) be the subset of D T (W n ) x [0, l) y *( T ) of points x x (t v ), where x 
can be any point in _Dr(R m ), all t v < r(x), defined by 

r(x) 1 , 

7- ^—rr = -mm{d(x v e , x v e ,)}, where v G V(T), e,e' £ E(v). 

(l-r(x)j 3 

(2) By convention, set t Vo = 1. Let s w : Nt — > [0, 1) send x x (t v ) to the product of t v for v in the 
root path of w. 

(3) For any vertex v of an /-tree T define y v : ^^(R" 1 ) — > R™ 1 inductively by setting = and 
2/„(x) = s m i™ + y«,(x), where e is the edge for which v is terminal and w is the initial vertex of e. 
Define tjt '■ Nt — ► (R m ) ; ( T ) to be (y e ) l{T) . 
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Figure 3.21. t/t of the point from Figure |3T7| (and some t v > 0) 
with all y v indicated. 

' 2/6 

• Vv 

2/2 

. y? 

See Figure l3".2Il for an illustration of this construction. The most basic case is when T = W the terminal 
object of in which case AT, (M m ) = D , (M m ) = C„(R m ) and 77 , is the canonical inclusion in (K m )^. 

Definition 3.22. (1) Given a vertex w of T, let T w be the /-tree consisting of all vertices and edges 
over w, where w serves as the root of T w and the leaves over w are re-labelled consistent with the 
order of their labels in T. 

(2) Let p w : ATx(M m ) — * Nt w (R m ) be the projection onto factors indexed by vertices in T w , but with t w 
set to one and the projection onto C# w (R m ) composed with the canonical inclusion to C# w (R m ). 

(3) Let fij be the composite 7rj/j< o r/r v Pv, where v is the join of the leaves labelled i and j, and 
i' and j' are the labels of the corresponding leaves of T v . Similarly, let gtjk be the composite 
Si'fk' VT m Pw where w is the join of leaves i, j and k. 

(4) Define vt ■ Nt — > j4„[R m ] to be the product t\t x (/y) X (gijk)- Let z/£ be the restriction of to 

r» T x (o) n c n. 

Proposition 3.23. The image of D T (M. m ) under v% lies in C T (M m ). 

Proof. First note that ??T|(ti>o) has image in C„(l m ). Moreover, if all £$ > 0, /jj coincides with 71^ o 77T 
and similarly g^k = Syfe o 77^. Thus, the image of vr\(ti>o) lies in a n (C„(M)), which implies that all of 
the image of vt, and in particular that of Vj., lies in C n [M]. 

If v is the join of leaves i, j and k and we set (j/j) = fj. o /0„(x, (it,)), then = yy and thus dyfe = 
Sijk({yi)) = if and only if the join of leaves i and j is some vertex which lies (strictly) over v. Thus, the 
exclusion relation for i^(x, (t v )) as an element of C n [M) is the exclusion relation associated to T. □ 

The simplest way to see that Vj, is a homeomorphism onto Ct(R™) is to decompose it as a product and 
use our analysis of C n {M. m } to help define an inverse. 

Definition 3.24. Let Ay[M] C A„[R m ] be the subset of points (xi) x (uij) x (dijk) such that 

(1) If the join of leaves i and j is not the root vertex, then Xi = Xj. 

(2) If (i,j), k is in the exclusion relation £x(T), then d^k — 0, dikj = 00, dkij — 1, and Uik = Ujt- 
Let At{M} be the subspace of Ay[M] for which if there are no exclusions among i, j and k, then d^k is 
non-zero and finite. 

We claim that C T (M m ) = C„[R m ] n A T {R m }. The relations between the x iy mj and d ijk which hold on 
C n (M. m ) also hold on Ct(R™) by continuity. Therefore, the defining conditions of Ar{l m } when restricted 
to its intersection with C„[M m ] will follow from the conditions dijk = when (i,j)k £ £x(T), which in 
turn are the only defining conditions for Cr[lR m ]. 

Thus the image of Vj, lies in AtIR" 1 }. By accounting for diagonal subspaces and reordering terms, we 
will decompose i/j, as a product of maps in order to define its inverse. We first set some notation. 

Definition 3.25. Given a map of sets a : R — > S let p^f, or just p a , denote the map from X s to X R 
which sends (xi) ie s to [x a <j))j &R . 



JJv 2 



273 
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Definition 3.26. (1) Given a tree T choose Co : #«o — > n to be an inclusion of sets such that each 
point in the image labels a leaf which lies over a distinct root edge of T. 

(2) Similarly, choose a v : #u — ► n to be an inclusion whose image labels leaves which lie over distinct 
edges for which v is initial. 

(3) Let p Vo : A n [W m ] -> A #Vo [W n ]be the projection p aa x p C2 (<? ) x Pc 3 (<x )- 

(4) Similarly, let p v : A„[R m ] — > A#„[R m ] be the projection * x Pc 2 (<? v ) x Pc 3 (a v )- 

(5) Let pr be the product (p v ) v ( T \ 

For example, with T as in Figure EOl the image of Co could be {5, 7, 4} and of a Vl could be {2, 5}. 
Proposition 3.27. For any choice ofa v , the projection pt restricted to A-rpR™] is a diffeomorphism onto 
A# Vo {M. m ] x ( A^ v (W n ) J , splitting the inclusion of AtIM." 1 ] in A n [W n ]. Moreover, composed with this 
diffeomorphism, Vj, is the product ol# Vo x [l# v ). Analogous results hold for Ar{R m }- 

We leave the proof of this proposition, which is essentially unraveling definitions, to the reader. We 
will now define the inverse to Vj, one vertex at a time. For v £ V*(T), consider p v (y) £ A# v {W n }, which 
by Lemma fl. 51 lies in the closure of the image of p«|c„(K m )- The image of Pv\c n (R m )) coincides with the 
image of l# v , and by Lemma 13.181 the image of l# v is already closed in A# v {M. m }. Moreover, l# v is a 
diffeomorphism onto its image, so we may define the following. 

Definition 3.28. (1) For v £ V*(T), let 4> v : C T (R m ) -> C #v (R m ) = o p v . 

(2) For v , note that if y £ CV(R m ), then p vg (y) lies in the image of a# vo . Define 4>v a = a #v °Pv - 

(3) Let (f>T = (M veV{T) : C T (M m ) -» C #V0 (R m ) x (C #t ,(R m )) y ' (T) . 
In other words, 4>t is the composite: 

V\T) 



(1) Ct (R m ) c A T {R m } % A #Vo {R m } x (A # „{R m }) 



#^0 



X (i 



a 



#V0 (R m ) x (c #t) (R m )) y (T) = D T (R m ). 



Proof of Theorem\£Bfor M = R m . By Proposition v% sends D T (R m ) to C* T (R m ) C A n [R m ]. Def- 
inition constructs ^ : CT(R m ) — ► -Dt(R" 1 )- By construction, and appeal to Lemma f3. 181 they are 
inverse to one another. We also need to check that and (</>„) are smooth, which follows by checking 
that their component functions only involve addition, projection and t" 1 which we know is smooth from 
Lemma EH □ 

3.5. Proof of Theorem 13.81 for general M. To establish Theorem 13.81 for general M we first identify 
Dt(M) as a subspace of Z>r(R m ), and then we will make use of the established diffeomorphism between 
D T (R m ) and C T (R m ). To set notation, let e be the given embeddding of M in R m . 

Proposition 3.29. The subspace ID n (M) of M x C„(R m ) consisting of all (m, x) such that all ^(x) 
are in T m M C R m is diffeomorphic, as a bundle over M, to IC n (M). Through these diffeomorphisms, 
D T {M) is a subspace of D T (W n ). 

Proof sketch. The first statement follows from the standard identification of TM as a sub-bundle of 
TR™|m- The second statement follows from the first statement and Definition ^. (j| of Dt{M). □ 

From now on, we identify Dt{M) with this subspace of Z>r(R" 1 )- 
Proposition 3.30. C T (M) C v% (D T (M)). 
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Proof. Since Ct(M) is already a subspace of Cr[K m ], we just need to check that its points satisfy the 
condition of Proposition 13. 291 Looking at (xi) x (uij) x (ckjk) £ C n (M) inside A n [M] we see that the Uij 
are vectors which are secant to M. Thus, in the closure, if Xi — Xj, then is tangent to M at Xi. □ 

To prove the converse to this proposition, we show that v^(Dt{M)) lies in Ct(M) by modifying the 
maps rjT and vt so that the image of the latter is in the image of a n . The easily remedied defect of t\t is 
that it maps to the image of the tangent bundle of M in R m , and not to M itself. 



Definition 3.31. (1) Let N T (M) C N T (R m ) be the subspace of (x, (t v )) with x £ D T (M). 
(2) Let rfe, : N T (M) -> (M m ) rl x (M m )« = T(R m ) n send (x, (t v )) to r? T (x, (0)) x ^(x, (*„)). 

Proposition 3.32. The image ofrfc lies in Te n : TM n C T(K m )™. 

Proof. 7?r(x, (t v )) is defined by adding vectors which by Proposition 13. 291 are tangent to M to the coordi- 



We map to M— by composing with the exponential map Exp(M). For each x £ Dt(M) let U x be a 
neighborhood of x x in Nt{M) such that the exponential map Exp(M-) is injective on rj^(U x ). 

Definition 3.33. (1) Let ry* f ' x : U x -> M- be the composite Exp(M^) o (Te")^ 1 o r/* . 

(2) Define ' x by letting (zi) denote ri^' x (y, (t v )) and setting fij' x = 7Ty o ^ f,x if ^ ^ 2j or 
DExp o /jj , where DExp is the derivative of the exponential map at Zi £ TM and the composite 
is well defined since TM C TW n . 

(3) Define v^'^ '■ U x — > A n [M] as the product ^y 7 ^ X (/j* 1 ) x (s^-fc o r/^'^). 

By construction, the image of u T ' x |(t 4 >o) m lies in the image of a n . On Dt(M) n C7 X the map 

^ f ' x coincides with z/j, establishing that Vj,{Dt{M)) C Ct(M). Along with Proposition l3 .301 and the fact 
that Vj. and its inverse are smooth, this completes the proof of Theorem 13. 81 



Having proved Theorem l3.8l we derive some first consequences from both the theorem and the arguments 
of its proof. 

4.1. Characterization in A„[A/] and standard projections. To map from C n [M], as we have defined 
it, one may simply restrict maps from A n [M]. To map into C„[Af] is more difficult, but the following 
theorem gives conditions to verify that some point in A n [M] lies in C n [M ] . 

Theorem 4.1. C„[R m ] is the subspace of A n [W n ] of points (a;,) x (uy) x such that 



Moreover, C n [M] is the subspace of C n {!l m ] where all Xi £ M and if Xi = xj, then Uij is tangent to M at 

Xi . 

Proof. It is simple to check that CnpBL" 1 ] satisfies all of the properties listed. In most cases, the properties 
are given by equalities which hold on C n (R m ) and thus C„[R m ] by continuity. We noted in Proposition l3.30l 
that if Xi — Xj in C„[M], then Uij is tangent to M. 

Conversely, we can start with a point x which satisfies these properties, and Condition 01 allows us to 
define T(x) as in Definition 13.11 We can then either mimmic the construction of T)t(x) to find points in 



nates of ?7t(x, (t v )), which are in M. 



□ 



4. First properties 




. Otherwise, if u-ik = Ujk ^ u.i 



then dijk = 0. 

(3) Uij — —Uji, and , Ujk, and u^i are non-negatively dependent. 

(4) dijkdtkj, dijkdikiduj and '/,< ,'//,, , are all equal to one. 
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the image of a n nearby showing that x G C n [M] , or go through the arguments of Section in particular 
the proof of Lemma |3. 181 to find an element of Dt(M) which maps to x under Vq . The latter argument 
proceeds by showing that x lies in A T ^ [R m ], as we may use the contrapositives to Conditions ^ an( l 121 
along with |3 to show that if dijk — 0, then xi = Xj and un~ = Ujk- Then, p VQ (x) lies in the image of 
a# Vo essentially by Condition ^ Next, p v (x) lies in the image of by Conditions [3 El an d 01 as these 
conditions coincide with those given for the image of i in Lemma 13.181 We apply the product (4> v ) to get 
a point in Z>r(R m ) which maps to x under Vj,. □ 

We next turn our attention to the standard projection maps. 

Theorem 4.2. By restricting the projection of A n [M] onto (M) n to C n [M], we obtain a projection map 
p which is onto, which extends the inclusion i of C n (M) in (M) n and for which every point in C n (M) has 
only one pre-image. 

Proof. The fact that p is onto can be seen through composing p with the maps v^,. It is immediate from 
definitions that p extends i. Finally, by our characterization in Theorem 14.11 in particular Condition ^ 
any point in C„[Af] which projects to C n (M) will be in the image of a n . □ 

When M = R m , it is meaningful to project onto other factors of A n [R m ] to get similar extensions. 

Theorem 4.3. The maps 7Tjj and Sijk extend to maps from C n [R m ]. Moreover, the extension Wij is an 
open map. 

Proof. The only statement which is not immediate is that 7Tjj- is an open map. We check this on each 
stratum, using the identification of Ct(R™) as a product. When mj is restricted to CT(R m ) it factors as 
p v , where v is the join of leaves i and j, composed with some 7Ti>j', each of which is an open map. □ 

4.2. Manifold structure, codimensions of strata, functoriality for embeddings, and equivari- 
ance. 

Theorem 4.4. C n [M] is a manifold with corners for which the z/^f' x may serve as charts. 

Proof. The domains of v^'* are manifolds with corners, so it suffices to check that these maps are diffeo- 
morphisms onto their images in A n [Af], which is itself a manifold with corners. We have already noted 
that i/^f' x are smooth on their domain, as they are defined using addition in R m , projection maps, and the 
exponential map. Moreover, they may be extended using the same formulas to values of t v < 0, as needed 
for smoothness with corners. 

For M = R m , the inverse to vt is relatively straightforward to define. Given x = x (uij) x (dijk) £ 
A„[R m ], first recursively set y v to be the average of y w , where w are terminal vertices for edges coincident 
at v, starting with yi — x% when I is the leaf labelled by i. We let (y v ), as v ranges over terminal vertices 
for root edges of T, define x Vo 6 C#„ (R m ). 

Along the same lines, for each vertex v first define a point in (R m )^ T "^/5 , im/ c , as in the definition of 
L~ , by setting some Xi = 0, some x^ = Uik and the rest of the Xj as dijkXij. Recursively set x w to be the 
average of x u for u directly over w (which is well defined up to translation and scaling) and let (x w ) as w 
ranges over vertices directly over v define x„ G C#„(R m ). 

Finally, to compute t w we look within the construction above of x„ for the vertex v over which w sits 
directly. Let d w be the greatest distance from one of the x u , for u over w, to x w , and define d v similarly. 
Set t w to be d w /d v . 

The map which sends x as above to (x„) x (t v ) is the inverse to vt, and it is smooth, defined by averaging 
and greatest distance functions. The construction for general M works similarly, by first composing with 
the inverse to the exponential map. We leave its construction to the reader. □ 

Since a manifold with corners is a topological manifold with boundary, and a topological manifold with 
boundary is homotopy equivalent to its interiors, we get the following. 
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Corollary 4.5. The inclusion of C n (M) into C n [M] is a homotopy equivalnce. 

An essential piece of data for a manifold with corners are the dimensions of the strata. Dimension 
counting for Dt(M) leads to the following. 

Proposition 4.6. The codimension of Ct(M) is #V l (T). 

Contrast this with the image of the projection of C-r(M) in M-, which has codimension equal to 
k ■ dim(M), where k is the sum over all root edges e of n e — 1 where n e is the number of leaves over e. 
Next, we have the following long-promised result. 

Theorem 4.7. Up to diffeomorphism, C' n [M] is independent of the embedding of M inW n . 

Proof. First note that the definitions of £>y(M) and Nt{M) do not use the embedding of M in K m . Let / 
and g be two embeddings of M in R m , and let and denote the respective versions of v T '—. Then 
the vL— o (V^,'-) -1 compatibly define a diffeomorphism between the two versions of C n [M\. □ 

Since the exponential maps from T(M) n to (M) n are independent of the embedding of M in R fe , so are 
Ut'~. Thus, we could use the u T '— to topologize the union of the Ct(M) without reference to A n [M]. 
Yet another approach would be to first develop C„[IR m ] and then use a diffeomorphism result for these to 
patch C„[M] together from C m [Ui] for m < n, where U{ is a system of charts for M. 

Corollary 4.8. C n [— ] is functorial in that an embedding f : M — > N induces an embedding of manifolds 
with corners C n [f]: C n [M] — > C n [N] which respects the stratifications. Moreover, Ct(M) is mapped to 
C T (N) by Df on each factor oflC^M). 

Proof. Since we are free to choose the embedding of M in R m to define C n [M], we may simply compose the 
chosen embedding of N in R m with /, giving immediately that C n [M] is a subspace of C n [N}. Moreover, 
by definition of the stratification according to conditions oidijk — 0, Ct(M) is a subspace of Ct(M). The 
fact that C n [M] is embedded as a submanifold with corners is readily checked on each stratum, using the 
fact that ICi(M) is a submanifold of IC l {N) through Df. □ 

An alternate notation for C n [f] is ev n (f) as it extends the evaluation maps on C n {M) and M— . 

Corollary 4.9. The group of diffeomorphisms of M acts on C n [M], extending and lifting its actions on 
C n (M) and M-. 

The construction of C n [M] is also compatible with the free symmetric group action C n (M) . 

Theorem 4.10. The E n action on C n (M) extends to one on C n [M], which is free and permutes the strata 
by diffeomorphisms according to the E„ action on Thus, the quotient C n [M]/T, n is itself a manifold 

with corners whose category of strata is isomorphic to the category of unlabelled f -trees. 

Proof. The £„ action on C n [M] may in fact be defined as the restriction of the action on A n [M] given by 
permutation of indices. 

The fact that this action is free follows either from a stratum-by-stratum analysis or, more directly, 
from the fact that if a is a permutation with a cycle (ii,... ,ik) with k > 1 and if Ui x i 2 = Ui 2 i 3 = • • • = 
u ik-iik — u j then Ui ± i k — u as well by Condition [3] of Theorem 14.11 This implies that Ui k i t = —u ^ u, 
which means that a cannot fix a point in C n [M] unless it is the identity. 

Finally, note that the coordinate charts v T '~ commute with permutation of indices, so that o~Ct(M) = 
Co-t(M) through a diffeomorphism, giving rise to a manifold structure on the quotient. □ 
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4.3. The closures of strata. We will now see that the passage from the stratum Ct(M) to its closure, 
which by Theorem 13.41 consists of the union of Cs{M) for S with a morphism to T, is similar to the 
construction of C n [M] itself. Recall Definition of <5„(R m ). 

Definition 4.11. Let C„[R m ] be defined as the closure of C n (W n ) in A n [K m }. 

Because A n [R m ] is compact, so is C n [R m ]. We give an alternate construction of this space as follows. 
Extend the action of Sirrik on (R m )— to A n [K m ] by acting trivially on the factors of S" 1 " 1 and/. This action 
preserves the image of a n and so passes to an action on C„[R m ]. This is a special case of Corollary 14.91 
Let ^npR" 1 ]/ ~ and C„[R m ]/ ~ denote the quotients by these actions. 

Lemma 4.12. C n [R m ] is diffeomorphic to C n [W n }/ ~. 

Proof. First note that ^4„[R m ]/ ~ is compact, and thus so is C„[R m ]/ ~. The projection map from 
A„[R m ]/ ~ to A n [W n ] thus sends C n [W n }/ ~ onto C n [R m ] by Lemma Ol In the other direction, we may 
essentially use the maps l^ 1 to define an inverse to this projection, by reconstructing a point in (R™ 1 )— up 
to translation and scaling from its images under mj and Syfc. □ 

We may define a stratification of C„[R m ] labelled by trees in the same fashion as for C„[R m ], and the 
strata have a more uniform description than that of CV(R m ). 



Corollary 4.13. C T (R m ) is diffeomorphic to (C # . u (R m ) 




Proof. We cite Lemma 14. 121 and check that Sirrik is acting on each Cr(R m ) non-trivially only on the factor 
of C#„ (R m ), and doing so there by its standard diagonal action. □ 

Other results for C„ [R m ] have similar analogues for C n [R m ] , which we will not state in general. One of 
note is that its category of strata is isomorphic to the category of trees with a trunk. 

Definition 4.14. (1) Define IC n [M] as a fiber bundle over M with fiber C„[R m ] built from TM by 
taking the same system of charts but choosing coordinate transformations C n [(j>ij] from C„[R m ] to 
itself, where cf)^ arc the coordinate transformations defining TM. 

(2) Let IC e [M] be defined as in Definition E21 but with IC n [M] replacing IC n (M). 

(3) Let Dt[M] be defined through the pull-back 

D T [M] ► (IC e [M]) Eo 

I I 

C #V0 [M] ► (M) E °. 

Theorem 4.15. Ct[A/] is diffeomorphic to Dt[M]. 

Proof. Though by definition C T [M] is the closure of C T {M) in C n [M], it is also the closure of C T (M) 
in any closed subspace of A n [M] , and we choose to consider it as a subspace of At [M] . The inclusion of 
Ct(M) in j4/t[M] is compatible with fiber bundle structures of these spaces over (M) E °. For a general fiber 
bundle F' — > E' — > B' subspaces respectively of F — ► E B, the closure cIe(E') may be defined by first 
extending E' to a bundle over cIb(B') (which may be done locally) and then taking the closures fiber- wise. 
Our result follows from this general statement, the definition of C# Vo [M] as the closure of C#„ (M) in 
A #V0 [M), and the independence of the closure of the fibers C^R" 1 ) of IC^M) in any A;[M m ]. □ 
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4.4. Configurations in the line and associahedra. The compactification of configurations of points 
in the line is a fundamental case of this construction. The configuration spaces C n (M) and C n (l) are 
disconnected, having one component for each ordering of n points. These different components each map 
to a different component of A„[]R], because whether xi < xj or Xi > xj will determine a + or — for 
Uij G S°. Let C°[R] and C°[I] denote the closure of the single component x\ < ■ ■ ■ < x n . 

The main result of this subsection is that C„[]R] is Stasheff's associahedron A n _ 2 , of which there is 
a pleasing description of A n which we learned from Devadoss. The truncation of a polyhedron at some 
face (of any codimension) is the polyhedral subspace of points which are of a distance greater than some 
sufficiently small epsilon from that face. We may define A n as a truncation of A™. In the standard way, 
label the codimension one faces of A" with elements of n + 1 . Call S C n + 1 consecutive if i, j G S and 
i < k < j implies k G S, and call a face of A™ consecutive if the labels of codimension one faces containing 
it are consecutive. To obtain A n , truncate the consecutive faces of A™, starting with the vertices, then the 
edges, and so forth. 

Figure 4.16. The third associahedron. 



We will use a more conventional definition of the associahedron below. Closely related to the associa- 
hedron is the following sub-category of whose minimal objects correspond to ways in which one can 
associate a product of n factors in a given order. 

Definition 4.17. Let Vt" denote the full sub-category of ^f n whose objects are /-trees such that the set 
of leaves over any vertex is consecutive and such that the root vertex has valence greater than one. 

Note that any element of has an embedding in the upper half plane with the root at 0, in which 
the leaves occur in order and which is unique up to isotopy. We may then drop the labels from such an 
embedding. 

In applications to knot theory, we consider manifolds with boundary which have two distinguished 
points in its boundary, the interval I being a fundamental case. 

Definition 4.18. Given a manifold M with yo and y\ in dM, let C n [M, d] be the closure in C n +2[M] of 
the subspace of C n +2(M) of points of the form (yo, x\, . . . , x n ,yi) G (M)™+ 2 . 

Theorem 4.19. Stasheff's associahedron A n , C'° +2 [R] and C°[l, d] are all diffeomorphic as manifolds with 
corners. Moreover, their barycentric subdivisions are diffeomorphic to the realization (or order complex) 
of the poset . 

Proof. It is simple to check that C° +2 [M] and C° [I, d] are diffeomorphic using Lemma 14.121 and the fact 
that up to translation and scaling, any xq < x\ < ■ ■ ■ < x n +\ c M has xo = and x n +i = 1. 
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Next, we analyze C° +2 [R] inductively using Corollary 14. 181 and Theorem 14. 151 First note that because 
the Xi are ordered and xq can never equal x n+ i, the category of strata of C° +2 [R] is F° r n + 2 = 3, 

Cf[lR] is a one-manifold whose interior is the open interval Cf (M) and which according to ^ has two 
distinct boundary points, and thus must be an interval. For n + 2 = 4, the stratification according to ^1 
and Theorem 14. 1 51 dictate that there are five codimension-one boundary strata each isomorphic to Cf [R], 
which we know inductively to be I, and five vertices, each being the boundary of exactly two faces, attached 
smoothly (with corners) to an open two-disk, making a pentagon. 

In general, C° +2 [R] has an open n-ball for an interior and faces C£[R] which inductively we identify 
as (A^ v _2) veV< " T " > glued according to the poset structure of 5 , ° +2 to make a boundary sphere, coinciding 
with a standard definition of A n using trees |25| . 

The last statement of the theorem follows from the general fact that if P is a polytope each of whose 
faces (including itself) is homeomorphic to a disk, then the realization of the category of strata of P is 
diffeomorphic to its barycentric subdivision. □ 

In further work we plan to show that the spaces C„ [R m ] form an operad. This construction unifies 
the associahedra and little disks operads, and was first noticed in J2| an( i carried out in |18|. 

To review some of the salient features of the structure of C n [M] in general, it is helpful to think explictly 
about coordinates on C%\I, d]. On its interior, suitable coordinates are < x < y < 1. Three of the faces 
are standard, corresponding to those for A 2 . They are naturally labelled x — 0, y — 1 and x — y, and for 
example we may use y as a coordinate on the x — face, extending the coordinates on the interior. The 
final two faces are naturally labelled — x — y and x — y — 1. Coordinates on these faces which extend 
interior coordinates would be ^ and y5f, respectively. 

Figure 4.20. The second associahedron, labelled by with 
labellings by associativity and coordinates also indicated. 




5. The simplicial compactification 

To simplify arguments, we assume M is compact throughout this section. Recall Definition 11.31 of 
C n ([M]), which we call the simplicial compactification. For M — I, we see that C°([I]} is the closure of 
C°(I) in I—, which is simply A™. For general manifolds, we will see that C n ([M}) is in some sense more 
complicated than C„[M]. 

Because the projection Pa ■ A n [M] — > A„([M]} commutes with the inclusions of C n (M), Lemma fl. 51 
says that Pa sends C n [M\ onto C n ([M}) when M is compact. 

Definition 5.1. Let Q n : C n [M] — > C n ([M}) be the restriction of Pa- 

The main aim of this section is to understand Q n and show that it is a homotopy equivalence. From the 
analysis of Lemma 13.181 we know that {itij) : C„(l m ) — > (5" Tt - 1 )™("- 1 ) [ s no t injective for configurations 
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in which all points lie on a line. These collinear configurations account for all of the differences between 
C n [M] and C n ([M}). 

Lemma 5.2. The map Q„ is one-to-one except at points with some x it = ■ ■ ■ = x im and u ihij = ±Uj fcij , 
for any h,j,k,£. The preimages of such points are diffeomorphic to a product of A m _ 2 ' s - 

Proof. Conditionsn an d|3of Theorem l4.fl sav that in cases except for these, the coordinates ckjk in CW[M] 
will be determined by the Xi or Uij coordinates. In these cases, the dijk are restricted in precisely the same 
manner as for the definition of C^(]R), which is diffeomorphic to A m _2 by Theorem 14. 191 □ 

Thus, the preimage of any point under Q n will be contractible, pointing to the fact that Q n is a homotopy 
equivalence. A small difficulty is that under Q n , points in the boundary of Ct[-M] will be identified with 
points in its interior. Moreover, there are identifications made which lie only in the boundary of Cr[M]. 
We will first treat configurations in R m up to the action of Sim^, the building blocks for the strata of 
C n [M}. 

Definition 5.3. Let C n {[R m }) be the closure of (Try) (C n (R m )) in A n ([W n }) = (S m - 1 ) c ^ . 

The analogue of Lemma f4. 121 does not hold in this setting, since as noted before (7?^) is not injective 
for collinear configurations. We will see that Q n : C n [W n ] — > C n ([IR m ]} is a homotopy equivalence by 
exhibiting Q n as a pushout by an equivalence. We first state some generalities about fat wedges and 
pushouts. 

Definition 5.4. Let {Ai C 1;} be a collection of subpsaces indexed by i in some finite I. Define the fat 
wedge of {Xi} at {Ai}, denoted K^.X, or just S^Xj, to be the subspace of (xt) 6 (Xi) x with at least 
one Xi in Ai. 

Suppose for each i we have a map qi : Ai — > Bi and let Yi be defined by the following pushout square: 

Ai ► X l 

Bi ► Y^ 

There is a map which we call from KU ; JQ to IbT;. 

Lemma 5.5. With notation as above, if each Ai <—* Xi is a (Hurewicz) cofibration and each qi is a 
homotopy equivalence, then Mqi is a homotopy equivalence. 

Proof. First note that in a left proper model category, if you have a diagram 

B < A > C 



X < Y > Z, 

where the vertical maps are equivalences and at least one map on each of the horizontal levels is a cofi- 
bration, then the induced map of pushouts is an equivalence (see Theorem 13.5.4 in [13] ). The Hurewicz 
model category is left proper because every space is cofibrant (see Theorem 13.1.3 in |13| 1. 
We prove this lemma by induction. Let I = {1, . . . , n}. Inductively define the diagram Dj as 

/', ; x A , < | x Aj ► {Xi)^ x Aj 

I 1 I 

Qj-i x V, < Qj-i x II, > (Yi)^ x Bj, 
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where Pj—i is the pushout of the top row of Dj-\ and Qj-i is the pushout of its bottom row. Thus, 
P n = MA t X% and Q n = HB ; ii. The vertical maps of Dj are homotopy equivalences by induction, which 
is immediate if n = 1. The left most horizontal maps are cofibrations because the product of a Hurewicz 
cofibration with the identity map is a Hurewicz cofibration (see Corollary 1 in |14|). We apply the pushout 
result above to get that P n — > Q n is an equivalence. 



□ 



For analysis of Q n , recall that for k = 1, iru sends C„[R] to S° = ±1 



Definition 5.6. (1) Let A m be the image of the map from (S"™ -1 ) x C m [R] — > C m [R m ] which sends 
v, x to (mj(x) ■ v) x (sijk(x)) € A TO [M m ]. We call X m the subspace of collinear points in C m [M m ]. 
(2) Let q m denote the projection of (S m ~ 1 ) x C m [R] onto S" 1 ^ 1 x S m by sending each component of 
C m [R] to a point. Let R m be defined as the pushout 



(2) 



(S™- 1 ) x C m [R] C„ 



9n i 



Note that R m maps to C m ([R" 1 ]}, factoring Q n . We will see that this map is a homeomorphism on the 
image of C m (R m ) in i? m , but not on its boundary strata. 

~ / \V(T) 

Definition 5.7. (1) By the analogue of Theorem ETT51 C T [R m ] is diffeomorphic to (C #v [R m }j 

Let A T c C T [R m ] be the fat wedge H A# ^C^[R m ]. 

(2) Let Lt denote the fat wedge ^ Sm -i x ^ # ^R^ v and let qr = ^q# v '■ At — > Lt- 

(3) Let 1J T At denote the union of the At in C n [R m ]. Let [J T Lt denote the union of Lt with 
identifications qT(x) ~ qT'(y) if x G At is equal to y G At'- Let {J t 1t ■ Ut ^ t ~* Ut ^ T denote 
the projection defined compatibly by the qt- 

Theorem 5.8. The projection map Q n : C n [R m ] — -> C„([R m ]} sits in a pushout square 

U t At ► C n [R m ] 

(3) U T «T 



Ut^ > C„([R m ])- 

Before proving this theorem we deduce from it one of the main results of this section. 
Corollary 5.9. Q n is a homotopy equivalence. 

Proof. If we apply Lemma 15.51 to the pushout squares of Equation [21 which define the R# v , we deduce that 
qT is a homotopy equivalence. Because the identifications in (J T Lt are essentially defined through (J T qx, 
we deduce that 1J T qr is a homotopy equivalence. Because the inclusion 1J T At — > C n [R m ] is a cofibration, 
we see that Q n is a pushout of a homotopy equivalence through a cofibration, and thus is a homotopy 
equivalence itself. □ 

Proof of Theorem \5.ti[ Let X denote the pushout of the first three spaces in the square of Equation^ First 
note that the composite Q n o (U t <7t) -1 ■ Ut Lt — * C^([R m ]) is well defined, since choices of (Ut^t) -1 
only differ in their dijk coordinates. By the definition of pushout, X maps to C„([R m ]) compatibly with 
Q n . We show that this map F is a homeomorphism. 
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First, F is onto because Q n is onto. The key is that by construction F is one-to-one. Away from \J T At, 
Q n is one-to-one essentially by Lemma WT2\ The projection Q n is not one-to-one only on x E C m [R m ] with 
some collections of {ij} such that Ui h i, — ±Ui e i m . But such an x is in \t(x)- The map Q n o (Ut? 71 ) 1 
is one-to-one since distinct points in 1J T Lt will have distinct Uij coordinates when lifted to 1J T At which 
remain distinct in C„([]R m ]). 

Finally since it is a pushout of compact spaces, X is compact. All spaces in question are subspaces of 
metric spaces. Thus, since F is a one-to-one map between metrizable spaces whose domain is compact, it 
is a homeomorphism onto its image, which is all of C„([R" 1 ]). □ 

Theorem 5.10. The map Q n : C n [M] — ■+ C n ([M\) is a homotopy equivalence. 

Proof. On the interior C n (M), Q n is a homeomorphism. 

The effect of Q n on Ct [M] for non-trivial T is through restriction to P# Vo on the base C# VQ [M] . Working 
fiberwise, we see that Q n takes each fiber bundle C$[R m ] — > ICi[M] — > M and pushes out fiberwise to get 
Ci{[M. m }) -> ICi{[M}) -> M. As #v < n, by induction and ThcoremEU Q n restricted to any C T [M] 
is a homotopy equivalence. Since the inclusions of Ct[M] in each other are cofibrations, we can build a 
homotopy inverse inductively and deduce that Q n is a homotopy equivalence. □ 

We also identify C n {[M\) as a subspace of A n ([M]) for purposes of defining maps. One approach to this 
identification would be to use surjectivity of Q n and Theorem 14. II but there are relationships between the 
Uij coordinates of points in C„[Af] implied by their relationships in turn with the d%jk coordinates. It is 
simpler to do this coordinate analysis of C n ([M]) more directly, starting with C„([R m ]). 

Definition 5.11. (1) A point (tt»j) £ A n ([R m ]) is anti-symmetric if Uij — —Uji- 

(2) A circuit, or &;-circuit, in S is a collection {ziZ2, «2*3, «fe-i*fe} of elements of (|) for some 
indexing set S. Such indices label a path in the complete graph on S. A circuit is a loop, or 
fc-loop, if ife = i\. A circuit is straight if it does not contain any loops. The reversal of a circuit is 
the circuit ikik-i, fah- 

(3) A point (u^ ) E A n ( [R m ] ) is three-dependent if for 3-loop L in n we have {«y }y e l is non- negatively 
dependent. 

(4) If S has four elements and is ordered we may associate to a straight 3-circuit C = {ij,jk,k£} a 
permutation of S denoted cr(C) which orders (i,j,k,£). A complementary 3-circuit C* is a circuit, 
unique up to reversal, which is comprised of the three pairs of indices not in C . 

(5) A point in A ra ([R m ]) is four-consistent if for any S C n of cardinality four and any v,w E S" 1-1 



where C 3 S is the set of straight 3-circuits modulo reversal and |<r(C) | is the sign of cr(C). 
One may view anti-symmetry as a dependence condition for two- loops of indices. 
Lemma 5.12. The image of (jTij) is anti-symmetric, three- dependent and four- consistent. 

Proof. Let (xj) be a coset representative in C„(R m ) and — itij ((xi))- Three-dependence is immediate 
as (xi -Xj) + (xj - x k ) + (xk - x t ) = 0, so \\x t - Xj\\uij + \ \xj - x k \\u jk + \\x k - x^u^ = 0. 

Four-consistency is more involved. We start in the plane, and we work projectively letting a be the 
slope of U12, b of U34, c of U13, d of M24, e of «h and / of «23. If a = 00 and b — 0, so up to translation 
we arrange for x\ and X2 on the y-axis and X3 and X4 on the x-axis, we observe that cd = ef. To lift our 
assumptions on a and b, we use the fact that any linear fractional transformation of slopes is induced by a 



we have that 
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linear transformation of the (xi), and thus preserves the slopes which come from some (xi). We apply the 
transformation t j~i which sends a to oo, b to 0, and the equation cd — ef = to the equation 

(c - b)(d - b)(e - a)(f -a)~{c-a){d- a)(e - b)(f - b) = 0. 

The resulting quartic is divisible by (a — b). Carrying out the division we get the more symmetric cubic 

ab(-c -d+e + g) + (a+ b)(cd - ef) + [e/(c + d) - cd(e + /)] = 0. 

Now recalling that for example a = where {ei,e2} is the standard basis of the plane, we clear 

denominators and find that we have precisely Equation in the case of the plane where v = &i and 
w — e\. To deduce the case of general v and w in the plane, we simply change to the v, w basis when v 
and w are independent. The case of dependent v and w follows by continuity. Finally, we invoke the fact 
that the dot product of Uij with v is the same as that of the projection of iiy onto the plane spanned by 
v and w to deduce the general case from the planar case. □ 

Lemma 5.13. If (v,ij) G ^([l'"]) is four- consistent, then any five of the u^ determines the sixth. 

Proof. The four-consistency condition, Equation is multilinear in each variable, and the terms are all 
nonzero for v,w in the complement of the hyperplanes orthogonal to the {ujj}. Thus for generic v and w 
one is able to determine the ratio Ukt ' v from knowing all other un. A unit vector is determined by such 
ratios, in fact needing only the ratios between pairs of vectors in some basis. □ 

Remark. If Uik, uu and Ujk are independent, then the four-consistency condition follows from three- 
dependency, as um must be the intersection of the plane through the origin, Uik and uu, and the plane 
through the origin, Ujk and Uji. 

Theorem 5.14. C n ([R m ]) is the subspace of anti-symmetric, three-dependent, four- consistent points in 
A n ([R m }). 

Proof. Let DC be the subspace of A n ([IR m ]} of anti-symmetric three-dependent, four-consistent points. 
We proved in Lemma [5.121 points in the image of (wij) are in DC. Moreover, DC is closed, since anti- 
symmetry, dependence of vectors and four-consistency are closed conditions. We establish the theorem by 
constructing points in the image of (Try ) arbitrarily close to any point in DC, in a manner reminiscent of 
the maps v T . 

To a point u = (tty) £ C„([Ml m ]) we associate an exclusion relation and thus using Definition 12. 1UI an 
/-tree T{u) G by saying that i and j exclude k if Uik = Ujk ^ iuy. It is immediate that this satisfies 
the first axiom of an exclusion relation. To check the second axiom, namely transitivity, we also assume 
that j and k exclude I so that Uji — Ukt ^ iitjfc. We use four-consistency with v chosen to be orthogonal 
to Uik but not u^ or Ujg (we may assume that we are not in R 1 , for in that case the exclusion relation 
would be empty automatically) and w orthogonal to Uji but not Ujk- All but one of the twelve terms of 
Equation 0] are automatically zero, with the remaining term being 

■ v)(Ujt ■ v)(u£ k ■ v){Ujk ■ w)(u ki ■ w)(Utf ■ w). 

All of these factors are non zero by construction except for uu • w. We deduce that uu is orthogonal to all 
vectors w which are orthogonal to Ujg, which we recall is not orthogonal to «y so that uu = ±uj£ ^ ±Uy. 
By the non-negativity of coefficients in our three-dependence condition we in fact have uu = Ujt so that i 
and j exclude £, as needed. 

We next show that if there are no exclusions regarding indices, we can construct a non-continuous 
inverse p n to (Try). If there are no exclusions, then either: 

(1) for any subset of indices S there is a k such that m k ^ Ujk for some i, j G S, 

(2) or, inductively, all of the Uij are equal up to a sign. 
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In case J2J) let v — u\2 and define a total ordering on n by i < j if Uij — v. Define (a:,-) — p n (uij) by setting 
Xi — SiV, where Si > Sj when i > j, Es^ = and max{|si|} = 1, noting that there is not a unique choice of 
Sj's. In case we begin by setting x± = and X2 — u\2- Once {xi} for i G S has been determined, choose 
k as in Q . Let Rik be the positive ray through xt in the direction of . Define Xk as the intersection of 
of Rik with Rjk , with i and j as in . These rays intersect for they are coplanar by three-dependence. 
They are not parallel because Uik =/= ±%fe, and the intersection of the two lines containing them lies in 
each ray because the dependence of ity, Ujk and Uki is through positive coefficients. 

To show that this definition of Xk is independent of which i and j are chosen, we show that we may 
replace j by some i. Letting S = {i,j, k,£}, we observe that both the image of these (x r ) re s under 
{^pq)p,q^S an d our given (u p9 ) Pi(je s are four-consistent, by Lemma |5. 121 and by assumption respectively. 
By construction, ^pq{{x r ) re s) = u pq m all cases except perhaps when p = fc, q — £. But Lemma 15.131 
implies this equality in this last case. Thus x^ = PI Rjk is on the ray i?^, which in turn implies that 
x k is also R ik n R lk . 

In this way we construct Xi for all i € n. By scaling and translating, we choose the coset representative 
for p n ((uij)) to be the (x^ whose center of mass is the origin and such that max{||a;i||} = 1. 

Finally, we use these pi to construct a configuration in C n (M. m ) which maps arbitrarily close to any given 
u = (u^ ) G DC. For every vertex v G T{u) we choose one leaf lying over each edge of v and let S v be the set 
of their indices. There are no exclusions among the indices in S v , so we let (x e ) e £E(v) = P#Sv((uij)i,j£S v )- 
Given an e < 1 let Xi{e) = ^2 ee jj £ h ^ e 'x e , where R is the root path of the ith leaf, e is an edge in that root 
path, and h(e) is the number of edges in R between e and the root vertex. By construction, independent 
of all of the choices made, the image of (xi(e)) under (nij) approaches (uij) as e tends to zero. □ 

Corollary 5.15. C n ([M\) is the subspace of (xi) x (uij) G A n ([M]) such that 

(1) if Xi ^ x k then u tj = p^rf^]]/ 

(2) the (uij) are anti- symmetric, three dependent and four-consistent; 

(3) If Xi = Xj, then is tangent to M at Xi. 

We may decompose C n {[M\) through our construction of associated trees T(u). These strata are 
manifolds, but C n {[M\) is not a manifold with corners. The singularity which arises is akin to that which 
occurs when a diameter of a disk gets identified to a point. We will not pursue the matter further here. 

6. Diagonal and projection maps 

As we have seen, the compactifications C n [M] and C n {\M\) are functorial with respect to embeddings 
of M . In this section we deal with projection and diagonal maps, leading to functorality with respect to 
n, viewed as the set n. 

Our goal is to construct maps for C#s[M] and C#s(\M\) which lift the canonical maps on M s . We start 
with the straightforward case of projection maps. If a : m —> n is an inclusion of sets, recall Definition ^. 251 
that p^f is the projection onto coordinates in the image of a. 

Proposition 6.1. Let a : m ^ n be an inclusion of finite sets. There are projections C a from C n [M] onto 
C m [M] and from C n ([M]) onto C m (\M\) which are consistent with each other, with p^f , and its restriction 
to C n (M). 

Proof. The inclusion a gives rise to maps from Ci(a) : Ci(m) — > Ci(n). We project A„[M] onto A m [Af] 
through P a = p A J x pg™^ x p l Caa . 

Because Poa n = a m and all spaces in question are compact, we apply Lemma ll.5l to see that P a sends 
C n [M] onto C m [M], extending the projection from C„(M) to C m (M). By construction, P a commutes 
with p^ , which is its first factor. 
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The projection for C n ([M}) is entirely analogous, denned as the restriction of the map P' a = p^ 1 x Pc 2 ( a ) ■ 
A n ([M]) — > A m ([M]). We leave the routine verification that P' commutes with all maps in the statement 
of the theorem to the reader. □ 

An inclusion a : m — > n gives rise to a functor Ex a : Ex(n) — > Ex(m) by throwing out any exclusions 
involving indices not in the image of a. The corresponding "pruning" functor for trees, $ a : $„ — * is 
defined by removing leaf vertices and edges whose label is not in the image of a, replacing any non-root 
bivalent vertex along with its two edges with a single edge, and removing any vertices and edges which 
have all of the leaves above them removed. 

Proposition 6.2. C a sends C T [M] to C^( T) [M]. 

Proof. The effect of C a is to omit indices not in the image of ex, so its effect on exclusion relations is 
precisely Ex a . There is a univalent root vertex for the tree associated to C ct (Ct[M]) if and only if all 
indices j for which Xj ^ Xi have been omitted, which happens precisely when all leaves in T except for 
those over a single root edge have been pruned. □ 

If a : m — ► n is not injective, it is more problematic to construct a corresponding map C„[M] — > C m [M\. 
Indeed, p a : M— — > M— will not send C n (M) to C m (M), since the image of p a will be some diagonal 
subspace of M— and the diagonal subspaces are precisely what are removed in defining C n (M). One 
can attempt to define diagonal maps by "doubling" points, that is adding a point to a configuration 
which is very close to one of the points in the configuration, but such constructions are non-canonical 
and will never satisfy the identities which diagonal maps and projections together usually do. But, the 
doubling idea carries through remarkably well for compactified configuration spaces where one can "double 
infinitesimally" . From the viewpoint of applications in algebraic topology, where projection and diagonal 
maps are used frequently, the diagonal maps for compactifications of configuration spaces should be of 
great utility. 

Reflecting on the idea of doubling a point in a configuration, we see that doing so entails choosing 
a direction, or a unit tangent vector, at that point. Thus we first incorporate tangent vectors in our 
constructions. Recall that we use STM to denote the unit tangent bundle (that is, the sphere bundle to 
the tangent bundle) of M. 

Definition 6.3. If X n (M) is a space with a canonical map to M— , define X' n (M) as a pull-back as follows: 

X' n (M) ► (STM)— 



X n (M) ► M-. 

If /„ : X n (M) -> Y n (M) is a map over M-, let f' n : X' n (M) -> Y^(M) be the induced map on pull-backs. 

Lemma 6.4. C' n [M] is the closure of the image of a' n : C' n (M) — > AJJM]. Similarly, C' n ([M}) is the 
closure of the image of f3' n . 

Proof. We check that cIa'^m] (ct^C^M))) satisfies the definition of C^[M] as a pull-back by applying 
Lemma IT31 with 7r being the projection from AJJM] to A„[M] and A being the subspace a n (C' n (M)). The 
proof for C' n ([M}) proceeds similarly. □ 

We may now treat both diagonal and projection maps for C' n ([M]). Starting with M — K m , note that 
A' n ([W n }) = (R m x S"™- 1 )" x (S m - r ) C2 ^\ which is canonically diffeomorphic to (W n )^ x (S 7 " -1 )^, as we 
let ua be the unit tangent vector associated to the ith factor of M. m . 

Definition 6.5. Using the product decomposition above and considering M as a submanifold of R m , 
define A a : A' n ([M. m }) A' m ([W n }) as p^ m x p s ™~^ and let F„ be the restriction of A a to C n ([M]). 
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Proposition 6.6. Given a : m —> n the induced map F a sends C' n ([M]) to C' m ([M]) and commutes with 



Proof. To see that the image of F a lies in C' m (\M]), it suffices to perform the routine check that its 
projection to A m ([M)) satisfies the conditions of Theorem 15.141 using the fact that the domain of F a , 
namely C' n ([M]), satisfies similar conditions. Let (ar,) x (uy) be F a ((ye) x {vg m )) so that Xi — y a u) and 

Looking at the first condition of Theorem 15. 141 x^ ^ Xj means y a u\ ^ Uafj)- By Theorem 15 . 141 applied 
to C n ([M]) we have that Vcr(i)cr(j) ^ s ^ e un ^ vec t° r from y a (i) to y a (j)i which implies the corresponding fact 
for Uij. Similarly, that the (My) are anti-symmetric, three-dependent and four-consistent follows mostly 
from the corresponding statements for the (v£ m ). Cases which do not follow immediately in this way, such 
as three-dependence when the indices i, j and k are not distinct, are degenerate and thus straightforward 
to verify, as for example in this case two of these vectors will be equal up to sign. We leave such verification 
to the reader. □ 

Let M denote the full subcategory of the category of sets generated by the n. 

Corollary 6.7. Sending n to C' n ([M]} and a to F a defines a contravariant functor from M to spaces. 

Proof. We check that F a0T — F a oF T . This follows from checking the analogous facts for p a and p a i , which 
are immediate. □ 

Let [n] = {0, • • • ,n}, an ordered set given the standard ordering of integers. Recall the category 
A, which has one object for each nonnegative n and whose morphisms are the non-decreasing ordered 
set morphisms between the [n]. A functor from A to spaces is called a cosimplicial space. There is a 
canonical cosimplicial space often denoted A" whose nth object is A™. To be definite we coordinatize A n 
by = to < t\ < ■ ■ ■ < t n < t n+ i — 1, and label its vertices by elements of [n] according to the number 
of ti equal to one. The structure maps for this standard object are the linear maps extending the maps of 
vertices as sets. On coordinates, the linear map corresponding to some a : [n] — > [m] sends (ti) £ A™ to 
(t<r*(j)) £ A m where n — o~*(j) is the number of i s [n] such that o~(i) < m — j. 

The following corollary gives us another reason to refer to C n {[M]) as the simplicial compactification 
of C n (M). For applications we arc interested in a manifold M equipped with one inward-pointing tangent 
vector vo and one outward-pointing unit tangent vector v\ on its boundary. Let C' n ([M, d]) denote the 
subspace of C' n+2 {[M, d}) whose first projection onto STM is vq and whose n + 2nd projection is Ui. Let 
4> '. A — > J\f be the functor which sends [n] to n + 1 and relabels the morphism accordingly. 

Corollary 6.8. The functor which sends [n] to C' n ([M,d]) and a : [n] — > [m] to the restriction of p T to 
C' n ([M, d]) where t : [m + 1] — > [n + 1] is the composite (f> o a* o (fr 1 defines a cosimplicial space. 

This cosimplicial space models the space of knots in M [23 • 

For C^[M], projection maps still work as in Proposition IbMI but diagonal maps are less canonical and 
more involved to describe. We restrict to a special class of diagonal maps for simplicity. 

Definition 6.9. Let Ui : n + k — > n be defined by letting K{ = {i, i + 1, . . . , i + k} and setting 



,STM 




j j < Ki 
i j G Ki 

j-k j > Ki. 



We must take products with associahedra in order to account for all possible diagonal maps. 
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Definition 6.10. (1) Define i { : I c ^ x A k _ x -> iC 3 (n±k) by reca u ing tna t A k _ x S C k+1 (R) C I 03 ® 
and sending {d jlm ) c *^ x (e^ m ) C3 ® to (/ j£m ) C3 (ii±fc) wit h 



f 


if at most one of j, 







if j, £ <E Ki but to ^ 


Ki 


l 


if £, to <E i<Q but j ^ 


Ki 


oo 


if j, me i-Q but ^ ^ 




^ t'j— i,t— i,m— i 


if j, to e 





(2) Let A.fc : <M X A fc _i A' n+k [M] be the product of A a% : A' n {[M]) ^ A' n+k {[M]) with t 4 . Let 
8 l k denote the restriction of Di to C' n [M] x A k -i- 

Proposition 6.11. 5 k sends C' n [M] x A k ^ to C' n+k [M] C A^ +fc [M]. 

As with Proposition 16.61 the proof is a straightforward checking that the image of S k satisfies the 
conditions of Theorem l4.ll One uses the fact that C' n [M] satisfies those conditions, along with the definition 
of Li. We leave a closer analysis to the reader. 

By analysis of the exclusion relation, we see that the image of S k lies in C' s [M] where S is the tree with 
n + k leaves, where leaves with labels in Ki sit over the lone one internal vertex, which is initial for the 
zth root edge. In general, S k sends C^[M] to C' T ,[M] : where T" is obtained from T by adding k + 1 leaves 
to T, each of which has the ith leaf as its initial vertex. 

We set 8 l — S\ : C' n [M] — > C' n+1 [M], and note that these act as diagonal maps. One can check that 
composing this with the projection down back to C^[M] is the identity. Unfortunately, 5 t 5 l ^ S^S 1 - see 
Figure R). 121 - so that the C' n [M] do not form a cosimplicial space. But note that our 5 2 , when we restrict 
A\ to its boundary, restricts to these two maps and thus provides a canonical homotopy between them. In 
fact Proposition lt) . 1 1 1 could be used to make an A^ cosimplicial space, but it is simpler to use the C' n ([M]) 
if possible. 

Figure 6.12. An illustration that S 2 S 2 ^ S 3 S 2 . 
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